package com.qf.day12;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class HashMapDemo02 {

        public static void main(String[] args) {
            // 这个数组中是否存在两个数的和为10 ，如果存在，把这个两个数的下标返回
            int[] arr = {2, 3, 5, 8, 4};

            List<Integer> result = dealArr(arr);

            if (result != null) {
                System.out.println("找到两个数的和为10，下标为：" + result);
            } else {
                System.out.println("没有找到两个数的和为10");
            }
        }

        private static List<Integer> dealArr(int[] arr) {
            // 使用HashMap来存储数组元素及其对应的下标
            Map<Integer, Integer> map = new HashMap<>();
            List<Integer> result = null; // 用于存储结果的列表

            for (int i = 0; i < arr.length; i++) {
                int complement = 10 - arr[i]; // 计算补数

                // 检查HashMap中是否存在补数
                if (map.containsKey(complement)) {
                    // 如果存在，创建结果列表并添加下标
                    result = new ArrayList<>();
                    result.add(map.get(complement)); // 补数的下标
                    result.add(i); // 当前元素的下标
                    break; // 找到后退出循环
                } else {
                    // 如果不存在，将当前元素及其下标存入HashMap中
                    map.put(arr[i], i);
                }
            }

            return result; // 返回结果列表或null（如果没有找到）
        }
    }

